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Method and device for digital data transmission 



Description 

The present invention relates to a method and a device for digital data 
transmission, in which the transmission is effected by carrier frequency modulation such as, 
for example, with the mobile radio system GSM (Global System for Mobile Communication) 
5 and is disturbed by at least two different types of disturbance. The invention particularly 

relates to a method and a system for detecting interference signals for TDMA (Time -Division 
Multiple Access) and/or FDMA (Frequency-Division Multiple Access) transmission, which 
can at least approximately be described by pulse amplitude modulation. An approximate 
description by pulse amplitude modulation is there if the modulation error then occurring is 

10 smaller than 10%. In addition to this, the invention relates to a semiconductor module in 
which the method according to the invention is stored. 

With carrier frequency based digital transmission over dispersive channels, for 
example, over a mobile radio channel, the transmit signal is distorted, and disturbed by noise 
and/or common channel interference and/or adjacent channel interference sources. Therefore, 

15 special measures for recovering the transmitted data are necessary in the receiver, which 
measures are generally referred to as equalization. 

The efficiency of the receiver with respect to as error- free a recovery of the 
transmitted data as possible in essence depends on the type and extent of the disturbance in 
the transmission channel. For optimum equalization it is essential to have most accurate 

20 knowledge about the disturbance, for example with respect to its statistical properties. 

If in the transmission channel for example a disturbance as a result of additive 
white gaussian noise (AWGN) dominates, other measures for optimum equalization are to be 
resorted to than if a common channel and/or adjacent channel interference source is present. 
In the former case the optimum method for equalization of dispersive channels is the 

25 maximum likelihood sequence estimation (MLSE), described in GD. Forney Jr, "Maximum- 
Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol 
Interference", IEEE Transactions on Information Theory, IT-18, 363-378, May 1972, which 
estimation can be performed by means of the Viterbi algorithm. In the case of a disturbance, 
for example due to common channel interference, methods such as for example Joint MLSE 
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can achieve considerably better results; see for example K. Giridar et al., "Joint 
Demodulation of Co-channel Signals Using MLSE and MAPSD Algorithms", Proceedings of 
IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Minneapolis, 1993, 
IV- 160 - IV- 163. Furthermore, methods in accordance with EP 1 221 780 can be used with 
5 promising result. 

It can thus be established that when the type of disturbance occurring on the 
transmission channel (noise or interference) is known, the efficiency of a digital transmission 
system can be considerably improved by the selection of the best suitable equalization 
method. In this context it is also of special importance that with TDMA transmission the 

10 ratios of disturbance may strongly vary from one time slot to the next, so that a detection of 
an interference signal per time slot yields the optimum efficiency. 

The methods known thus far with respect to interference signal detection are 
predominantly based on an estimation of the signal-to-interference-plus-noise, S/(I+N) or 
SINR), from which the presence of an interference signal is derived. In essence four different 

15 approaches can be mentioned: 



( 1 ) interference proj ection IP method 

(2) subspace-based SB method 

(3) evaluation of the autocorrelation sequence of the received signal 

(4) evaluation of the spectral properties of the received signal. 

20 The interference projection method (1) described for example in M.D. Austin, 



"In-service signal quality estimation for TDMA cellular systems", Kluwer Wireless Personal 
Commun., vol. 2, pages 245-254, 1995, performs an estimation of the signal-to-interference 
plus noise, S/(I+N), in which, however, no difference is made between a disturbance caused 
by for example white noise and by interference signals. This renders the method described 

25 there, which furthermore provides an estimated value only via time-dependent averaging, 
unusable for the application strived for here. 

The subspace based estimation (2) has for its object to yield an estimate of the 
signal to interference ratio (SIR), described for example in "Subspace based estimation of the 
signal to interference ratio for TDMA cellular systems", IEEE Vehicular Technology Conf., 

30 Atlanta, GA, pages 1 155-1 159, April 1996. Knowing this parameter would be basically 

suitable for detecting a disturbance source by means of a comparison of the estimate of the 
signal-to-noise ratio with a suitably chosen threshold. However, this method is based on the 
estimation of a covariance matrix and thus assumes the evaluation of a usually larger number 
of received signal sequences (in TDMA systems: time slots). An estimation based on time 
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slots would mean a size 1 sampling, so that this method also proves to be unsuitable for 
implementation. 

A further method of detecting interference signals is based on an evaluation of 
the autocorrelation sequence of the interference signal (3) derived from the received signal, 
described for example in EP 1 158 684 Al entitled: "Method and device for detecting 
adjacent channel interference in a transmission signal". An evaluation of the autocorrelation 
properties of the interference signal, however, does not provide a reliable differentiating 
criterion in the case of common channel interference sources, since with real transmission 
systems the available channel bandwidth is usually used to a maximum extent, so that the 
autocorrelation value of a common channel interference signal within the bandwidth of the 
channel under consideration is very similar to the autocorrelation value of additive white 
noise. 

A basically similar problem setting is found in the detection of common 
channel and/or adjacent channel interference sources by means of spectral analysis of the 
received signal (4). Whereas such a method is highly suitable, a reliable detection of common 
channel interference sources to detect adjacent channel interference sources is impossible, 
because useful signal and common channel interference signals generally have the same or a 
similar long-term spectrum and thus the frequency spectrum of the received signal does not 
represent an adequate differentiation criterion. Consequently, all the methods discussed have 
a high probability that a common channel interference source is erroneously not detected or 
an occurring white noise is wrongly interpreted as a common channel interference source. 

So it is an object of the invention to provide an improved possibility, 
compared to the state of the art, of detecting an interference source, with which possibility 
particularly also common channel interference sources are recognized more reliably in 
essence and which, in TDMA transmission systems, makes detection possible based on the 
implementation of time slots. The following marginal conditions are then assumed to be 
fulfilled: 

• an (at least substantially) linear modulation method is used such as, for example, 
QAM (Quadrature Amplitude Modulation), PSK (Phase-Shift Keying) or GMSK 
(Gaussian Minimum-Shift Keying), while the modulation method mentioned last can 
be approximated by filtered BPSK (Binary Phase-Shift Keying), 

• the received signal is available as a what is called equivalent complex baseband 
signal, 
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• the first Nyquist condition need not be fulfilled of necessity (this means that possibly 
intersymbol interference occurs), 

• it is not necessary to have special advance knowledge about the transmission 
channel; only the sending of a training sequence known in the receiver is assumed for 

5 making a receive-end estimation of the channel impulse response, 

• the basic noise (thermal noise, amplifier noise, quantization noise etc.) occurring in 
the receiver is approximately constant or at any rate very well estimable. 

This object is achieved by means of a method that has the characteristic 
features of patent claim 1 and by means of a device that has the characteristic features of 
10 patent claim 8. 

The invention is in principle based on the fact that 
1) suitable features are derived from the received signal, more particuarly 

- an estimate for the power of the received signal Prx, and 

- an estimate for the signal-to-interference-plus-noise ratio (SINR);and 

15 2) these characteristic features are supplied to a device, which, based on these features, 

makes a decision about the type of disturbance and then provides a smallest possible 
error rate. 

The main implemenation of the present invention lies in the detection of 
common channel and/or adjacent channel interference occurring on the transmssion channel, 

20 more particularly in FDMA-based transmission systems, with the aid of features contained in 
a received signal that is being considered. 

With the method according to the invention the reliable detection of the types 
of disturbance of "common channel and/or adjacent channel interference", particularly in 
FDMA-based digital transmission systems such as, for example, the GSM mobile radio 

25 system, is guaranteed, so that after the presence of such a disturbance has been detected, 
suitable measures can be taken in the receiving arrangement; for example interference 
cancelation particularly by adaptive filtering, or the constructive inclusion of the interference 
in the equalization process (for example by multi-user detection). 

Furthermore, the method is eminently suitable for TDMA systems having data 

30 transmission in blocks, which is used in most mobile radio standards (for example GSM). 
Here a block-based estimation of the type of disturbance is highly advantageous because of 
properties of the transmission channel that change considerably in the course of several 
blocks (for example by the implementation of frequency hopping methods). 
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As a result, the invention makes a considerable increase of the performance of 
the receiver in respect of the recovery of the transmitted data. This particularly holds for the 
transmission when there is a strong common channel and/or adjacent channel interference 
source. 

5 In a particularly preferred variant, furthermore an estimate is determined for 

the signal-to-interference-plus-residual-noise ratio, while the decision unit is also supplied 
with this estimate. This allows to determine the at least one dominating type of disturbance 
even more precisely. 

Particularly preferred is the fact that when the estimate is determined for the 

10 signal-to-interference-plus-residual-noise ratio, at least one measure for interference 

reduction, particularly for interference suppression is applied to the received signal. This 
considerably increases the reliability of the estimate for the signal-to-interference-plus- 
residual-noise ratio together with the estimate for the signal-to-interference-plus-noise ratio, 
and an improved decision quality can be achieved. 

15 In a preferred further embodiment, a further step is executed in that an 

equalization is performed of the received signal on the basis of the at least one dominant type 
of disturbance determined in step b). 

In a real digital transmission system the data are usually disturbed by two 
types of disturbance, that is to say, by noise, on the one hand, and common channel and/or 

20 adjacent channel interference, on the other. The estimate for the power of the received signal 
admits of conclusions as to the noise, whereas the two other estimates admit conclusions as to 
the common channel and/or adjacent channel interference. 

If there are a plurality of received signals (antenna diversity), preferably the 
estimation steps and the determining of the at least one dominant type of disturbance are 

25 carried out in the decision unit for each received sub-signal. Furthermore, also preferred is 

the equalization of the received signal for each received sub-signal separately on the basis of 
the at least one type of disturbance established as dominant. This measure causes the 
advantages of the method according to the invention to be maximized in the case of antenna 
diversity. 

30 Finally, the present invention relates to a semiconductor module in which the 

method according to the invention is stored. 
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Further advantageous embodiments may be inferred from the dependent 
claims. In the following, examples of embodiment according to the invention will be 
described in more detail with reference to the appended drawings, in which: 
Fig. 1 shows in a block circuit diagram a first example of embodiment without 

antenna diversity; 

Fig. 2 shows in a block circuit diagram a second example of embodiment without 

antenna diversity; 

Fig. 3 shows in a schematic diagram a time-discrete block circuit diagram of a digital 

transmission; 

Fig. 4 shows in a schematic diagram a space stretched by one of the features 

(SINRest, P rx) with value pairs depicted by way of example as well as two 
possible decision boundaries; 
Fig. 5 shows in a schematic diagram a further space stretched by the features 

A 

(SINRest, P rx) with value pairs depicted by way of example as well as one 
decision boundary; and 

Fig. 6 shows in a block circuit diagram a further example of embodiment with N-fold 

antenna diversity. 

In the following, the same reference characters without exception will be used 
for the same elements and similar elements of the various examples of embodiment. With 
respect to Fig. 1 the basic principle of the method according to the invention in a first simple 
embodiment consists of the fact that in a block 10 an estimate for the magnitude of "the 
signal-to-interference-plus-noise ratio (SINR)" and in a block 12 an estimate for the power 
Prx of the received signal is determined and supplied to a decision unit 14, which makes a 
decision on these two features with respect to the occurrence of common channel and/or 
adjacent channel interference. 

In a further embodiment schematically represented in Fig. 2 an estimate of the 
magnitude of "signal-to-residual-interference-plus-noise ratio" SRINR is incorporated as a 
third magnitude in block 16 when the decision is made (see Fig. 2), while optionally 
interference suppression takes place prior to the estimation in block 18. 

In the following, first the meaning of the said estimates in connection with the 
present invention is explained. 

Estimate for the power of the received signal (block 12) 
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Each received signal of a real transmission system has noise components 
which are caused by thermal noise of the receiver or of a receiving device (for example 
antenna). Thus the receiver has a basic noise which in a first approximation within the usable 
bandwidth of the transmission channel under consideration corresponds to additive white 
5 Gaussian noise (AWGN). For the method according to the invention this assumption with 
respect to the type of the receiver noise, more particularly with respect to the spectral 
properties, needs to be satisfied only approximately. If a useful signal is received with the 
power Pusefui without noise signals caused by the transmission channel or by another 
subscriber, the self-adapting instantaneous signal-to-noise ratio (SNR) of the received signal 
10 in essence depends on its receive power Prx. The following holds under the assumption that 
the noise signal is additive and uncorrected with the received signal: 



SNR ** *3 Lm r ^ljm^ (1 ) 



from which follows: 

15 

In most real transmission systems it may be assumed that the receiver noise 
having the power P no ise is known at least substantially. When the power of the received signal 
is known, there is the possibility to determine the signal-to-noise ratio for the case where 
there is no further disturbance for example as a result of common channel and/or adjacent 
20 channel interference sources. In real systems the actual (exact) values of the variables in the 
above equation can be replaced by their estimates. 

SNB^ 3sJ3sS-.~1 (3) 

According to the state of the art there are numerous devices and methods for 
estimating the power of received signals which are known to the man of skill in the art and do 
25 not form the subject of the present invention. When the signal is present in the form of time- 
discrete sample values, the power of the signal can be estimated for example via establishing 
the variance of the signal sequence under consideration. 
Estimate for the signal-to-interference-plus-noise ratio (SINR) (block 10) 
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In the following is outlined a method of estimating the signal-to-noise-plus- 
interference ratio (SINR) preferred for this purpose, customary for the state of the art and 
known to the expert: 

A transmission with pulse amplitude modulation (PAM) over a distorting 
5 channel, which generates intersymbol interference (ISI) can, as is known, be modeled in a 
time-discrete fashion in accordance with Fig. 3. The received signals sampled with the 
transmit symbol clock 1/T are evident as disturbance-affected convolution of the PAM 
transmit sequence a[k] with the impulse response h[k], see block 20 in Fig. 3 of the channel 
whose length is referred to as L: 

10 

Depending on the modulation method used the amplitude coefficients a[k] and 
the channel impulse responses h[k] are either purely real, purely imaginary or complex. PAM 
signals can for example also approximately describe binary CPM (continuous phase 

15 modulation) methods as described in P. A. Laurent "Exact and approximate construction of 
digital phase modulations by superposition of amplitude modulated pulses (AMP)", IEEE 
Trans, on Commun., COM 34, 150-160, 1986, which are often used in mobile 
communication such as for example the GSM system because of their bandwidth capacity 
and their small peak value factor. With the amplitude coefficients a[k] it is assumed that they 

20 are a priori known in the receiver (what are called pilot or training symbols). 

The time-discrete disturbance n[k] consists of two components: 

where n A wGN[k] symbolizes the AWGN component, which is average-free, gaussian 
distributed and white (the latter being given when using a whitened matched filter as 

25 described in G.D. Forney Jr., "Maximum-Likelihood Sequence Estimation of Digital 

Sequences in the Presence of Intersymbol Interference", IEEE Transactions on Information 
Theory, IT- 18, 363-378, May 1972, or when using a general root-Nyquist filter as a time- 
continuous receiver input filter prior to the sampling. The disturbance as a result of uawgnM 
can thus physically mainly be led back to the thermal noise described above in the receiver 

30 input stage. ni N T[k] represents the potential disturbance as a result of interference signals. 
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Now in the receiver there is first an estimation of the channel impulse response 

h [k] based on the known symbol a[k], for which response various methods can be used 
according to the state of the art, which are known to a man of ordinary skill in the art and do 
not form a subject of the invention (for example described in S.N. Crozier, D.D. Falconer and 
S.A. Mahmoud "Least sum of squared errors (lsse) channel estimation", IEE Proceedings-F, 
138:371-378, August 1991). 

Subsequently, based on the estimate of the channel impulse response, an 

estimate s [k] is made of the disturbance component consisting of noise components and 
interference components in accordance with 

According to equation 6 the estimated useful signal component is subtracted 
from the received signal and the result is interpreted as a disturbance signal. 

Thus for the estimated signal-to-interference-plus-noise ratio SINRest the 
following holds: 

Mi 



where M is the number of the discrete values of the estimated disturbance signal used as a 
basis for the estimate. 

The exact method for determining the estimated signal-to-interference-plus- 
noise ratio SINRest is not a component part of the invention, so that also other methods than 
the one described above can be used. 
Operation of the decision unit (block 14) 

In the following the operation of the decision unit (14) is outlined by means of 
a simple example. First it is assumed that in the received signal there is no further disturbance 
(for example caused by interference signals from other subscribers) apart from thermally 
caused receiver noise. For this case the value of the signal-to-interference-plus-noise ratio 
SINR determined in accordance with equation 7 by definition corresponds to the signal-to- 
noise ratio, in other words the following holds: 



PH001937 



SlNRacSNFl. (8) 

With equation 3 the following holds from now on: 

8INFU-8NR iBl «JsS-+1. m 



Assuming that P rx/ P noise » 1 , this describes an approximately linear 

5 correlation between the estimate for the power of the received signal P rx and the estimate 
SINRest determined in accordance with equation 7. This fact is outlined in Fig. 4. 

If, in contrast, in addition to the thermally caused receiver noise, there is a 
disturbance that is additional to and uncorrelated with the useful signal and noise in the form 
of interference signals, the identity described in equation 8 is no longer approximately 
10 fulfilled. In the event of such a disturbance signal and a simultaneously relatively high input 
level, the following holds for example: 

Si NR * P mw,^ ~ & cS m3l <x SNB (1 0) 

and thus for the estimates 

S!NR^«^*1 (11) 



15 Thus for this case of an occurring disturbance signal, the value pairs having 

the estimates (SINRest* P rx) are on average and with respect to the ordinate SINRest below 
the function described by equation 9 (see Fig. 4). 
Determining the decision boundary 

With respect to the decision about the presence of a disturbance as a result of 
20 common channel and/or adjacent channel interference, basically two types of erroneous 
decisions are possible besides the error-free recognition strived for. 

• The received signal contains a disturbance that erroneously is not detected (first type 
of error) 

• The received signal contains no such disturbance, but nevertheless a decision is 
25 erroneously made as to the presence of such a disturbance (second type of error). 

In a real transmission system generally a completely error- free detection will 
usually not be feasible. Therefore, the decision unit has for its object to minimize the 



PH001937 



erroneous decisions described above and which are partly unavoidable depending on the 
system. Therefore, in order to optimize the performance of the whole transmission system it 
may be necessary to keep either type of error below a selectable probability, while the other 
occurrence of error may have a distinctly larger probability (asymmetrical distribution of 
5 errors). 

For the simple example of embodiment described above having two 

A 

characteristic features, the value pairs of the input variables (SINRest, P rx) of the decision 
unit are situated in a two-dimensional space (plane). The decision unit particularly has for its 
object to separate this space into decision areas which correspond to the presence or absence 

10 of a common channel and/or adjacent channel interference source. In the present simple 
example of embodiment clarified by Fig. 1 and Fig. 4, a separation of the space into two 
areas can be effected for example by means of a section-wise linear function. In accordance 
with the division of the value pairs represented in Fig. 4 by way of example, for separating 
the two areas, however, also other functions can be used such as for example an arc-tangent 

1 5 function. 

Fig. 5 shows a similar case by way of example where the sets of dots of the 
value pairs overlap, so that a complete separation of the areas is no longer possible. 

With reference to the examples shown in Fig. 4 and Fig. 5 it may be 

recognized that as regards the assignment of the value pairs (SINR es t, P rx) to the decision 
20 areas, no generally restricting assumptions can be made. The decision areas particularly 
depend on the accurate arrangement and the properties of the transmission system under 
consideration. Both linear and non-linear functions or relations respectively for delimiting the 
decision areas from each other can be used. This expressly includes also non-linear 
classification methods, which are known by the generic term of "artificial neural networks". 
25 In addition, it may prove to be advantageous to define the decision areas in a time -variant 

fashion, i.e. to vary them in dependence on further parameters of the transmission system (for 
example temperature), which further parameters change the properties of the receiver (for 
example thermal noise of the first amplifier stage). 

Incorporation of further characteristic features in the decision-making process 
30 Estimate for the signal-to-residual-interference-plus-noise ratio (SRINR) (block 16) 

For a further improvement of the efficiency of the decision unit, a further 
preferred embodiment may have for a further characteristic feature the estimated signal-to- 
residual-interference-plus-noise ratio (SRINR) included in the decision-making process. For 
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determining this characteristic feature, in block 18, see Fig. 2, the components of one or more 
dominant disturbing signals are removed from the received signal as far as possible. While 
often correctly assuming in real systems that the useful signal and the disturbing signals are 
incorrect, we have: 

5 

SRINR ^J^*t_ h 2) 

where 

represents the power of the residual interference, that is, of the disturbance components still 

1 0 left in the received signal, not suppressed or removed. 

Determining the characteristic feature SRINR thus requires a suppression of 
dominant disturbing signal components having the power Pdominterfer or knowing their 
magnitude (see Fig. 2). This is not a subject of the present method according to the invention, 
it is true, but nevertheless a preferred approach in this respect will be coarsely outlined 

15 hereinafter: 

A possibility of estimating the SRINR consists of the fact that under the 
hypothesis of a disturbance occurring as a result of common channel and/or adjacent channel 
interference sources, interference suppression is carried out. For this purpose for example 
methods according to the teaching of EP 1 221 780 could be used. According to these 

20 methods a dominant disturbance signal, possibly occurring in the received signal, is removed 
so that except for the noise power component having power P no ise, only a non-suppressed 
residual interference component having power Pri is left. After the interference has been 
suppressed, the approach provides, for example according to equation 7, the desired estimate 
SRINRest- It is obvious that when a dominant disturbance source occurs and is successfully 

25 suppressed, the value of the signal-to-residual-interference-plus-noise ratio (SRINRest) is 
expected to clearly deviate from the value of the signal-to-interference-plus-noise ratio 
(SINRest). For the case where the received signal does not contain a disturbance signal, 
interference suppression will not take any effect, so that similar magnitudes can be expected 
for either value. This makes it clear that the said characteristic feature (signal-to-residual- 

30 interference-plus-noise ratio) can represent a further relevant magnitude for the decision unit. 
Realization of the decision unit having three or more input features 
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If three or more features are incorporated in the decision-making process, a 
three-dimensional or higher-dimensional space is spread out by these features, which space is 
subdivided into decision areas by the decision unit similarly to the case where there are two 
characteristic features. The choice of the decision areas and thus the respective, generally 
5 non-linear, imaging function takes place in dependence on the respective transmission system 
under consideration. For the case of three decision features, a possible preferred embodiment 
is that the sub-areas are delimited by parts of the plane (area- wise linear separation). The 
boundaries of the decision areas, however, can also be described by suitable non-linear 
images. Similarly, in the case of two-dimensional spaces, artificial neural networks can be 

10 used here. 

Application in the case of antenna diversity 

If N-fold antenna diversity occurs in the receiver (for example in a mobile 
receiver), the features described above (blocks 10a to lOx and blocks 12a to 12x) can 
individually be recovered and applied to a common decision unit 14, as is schematically 

15 shown in Fig. 6 on the basis of the simple embodiment shown in Fig. 1 This decision unit 14 
then makes a decision about the presence of common channel and/or adjacent channel 
interference based on the said features. The extension to more than two features can take 
place accordingly. 
List of formula elements: 



20 SNR Signal-to-noise ratio 

SNRest estimated signal-to-noise ratio 

SINR signal-to-interference-plus-noise ratio 

SINRest estimated signal-to-interference-plus-noise ratio 

SRINR signal-to-residual-interference-plus-noise ratio 

25 SRINRest estimated signal-to-residual-interference-plus-noise ratio 

a[k] amplitude coefficient of the transmit or training symbols 

r[k] time-discrete received signal 

n[k] time-discrete received signal of the 1 th channel in the case of antenna diversity 

n[k] time-discrete disturbance component (total disturbance) 

30 n A wGN[k] time-discrete disturbance component caused by additive noise 

niNT[k] time-discrete disturbance component caused by interference 

s [k] estimated sequence of the disturbance component in the time-discrete received 
signal 
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h[k] channel impulse response of the useful signal 

h [k] estimated time-discrete channel impulse response of the useful signal 

A 

L: number of coefficients of the channel impulse response h [k] 

T transmit symbol interval 

5 M length of the evaluated receiving frequency 

N number of receiving antennas 

Pri power of the residual interference (after noise suppression) 

Prx power of the received signal 

P rx estimated power of the received signal 

10 PuseM power of the useful signal component in the received signal 

P useful estimated power of the useful signal component in the received signal 

Pdominterf power of the dominant noise component which could be removed by suitable 

interference suppression 

Pnoise power of the noise component in the received signal 

A 

15 P noise estimated power of the noise component in the received signal 

Pint power of the interference component in the received signal 

A 

P int estimated power of the interference component in the received signal 



